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What is claimed is : 



1 1. A method for updating coefficients in a decision 

2 feedback equalizer with an ISI canceller for canceling ISI 

3 from a plurality of first signals received from a channel^ 

4 the method comprising: 

5 decoding a first symbol comprising a set of the first 

6 signals to generate a decoded symbolr wherein the 

7 first symbol has (k+1) chips, and k is natural 

8 number; 

9 obtaining a vector of error values computed as the 

10 difference between the decoded symbol, and the 

11 first symbol; 

12 generating a temp matrix according to the decoded 

13 symbol and the vector of the error values; 

14 averaging the values of the elements in every diagonal 

15 line of the temp matrix to generate a Toeplitz 

16 Matrix; and 

17 updating the coefficients by the Toeplitz Matrix. 

1 2. The method as claimed in claim 1 further 

2 comprises: 

3 updating coefficients according to a least mean square 

4 algorithm: 

5 H (m+1 ) =H (m) + KiT{conj(E(m)) • C(m + 1)} ; 

6 H(m)is coefficients at a symbol time m; 

7 H(m+1) is coefficients at a symbol time (m+l); 

8 1 is a predetermined gain; 

9 T is the Toeplitz Matrix; 

10 E(m)is the vector of error values; and 
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C(m+1) is the decoded symbol at the symbol time (m+l). 
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3. The method as claimed in claim 1, wherein, in the 

^2k 



Toeplitz Matrix 



'^(k+l) '^(k+a) 



^(k+l) 



^2k+l) 



^2 '^(k+1) 



, for any {2k+l) > i> 



(k+l), the h(i)...h(2k+i) are equal to 0. 

4. A method for updating coefficients in a decision 
feedback equalizer with an ISI canceller for canceling ISI 
from a plurality of first signals received from a channel, 
the method comprising: 

decoding a first symbol comprising a set of the first 
signals to generate a decoded symbol, wherein the 
first symbol has (k+1) chips, and k is natural 
numbers- 
obtaining a vector of error values computed as the 
difference between the decoded symbol, and the 
first symbol; 

generating a temp Matrix T (m) according to the decoded 
symbol and the vector of the error values, 
wherein T (m) = 



E*(n - k) • C(n - k) E*(n - k) ■ C(n - (k - 1)) 
E*(n - (k - 1)) . C(n - k) E\n - (k - 1)) • C(n - (k - 1)) 



E(n-k)'C(n) 
E^(n-(k-l)).C(n) 



EXn - 1) • C(n - k)) E*(n - 1) . C(n - (k - 1)) E'(n - 1) • C(n) 

E*(n) ■ C(n - k) E\n) C(n - (k - 1)) E*(n) • C(n) 

where m is the symbol time of the first symbol, 

the chip times of the first symbol are from (n-k) 
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to n, n and m are natural numbers and n=(k+l)m; 
E(n) is a vector of error values at the chip time 
n; and C(n) is the chip of the decoded symbol at 
the chip time n; 
averaging the values of the elements in every diagonal 
line of the temp matrix to generate a Toeplitz 

• ••• h. 



Matrix 



'^(k+l) ^(k+2) 



'(k+1) 



'(2k+l) 



'(k+2) 



'(k+1) 



wherein H (m) = 



(^(n-O-qn-OyOc+l) (^(n-Ci+l)>qn-i))1c 

i=0 i=0 

(^(n-i)C(n-Ci+l))1c (^(n-i^-qn-OyOc+l) 



k-(k-l) 



( X^(n-(i+k-l)) C(n-0y2 

i=0 

(^(n-a+I)>C(n-i))k 



k-(k-l) k-<k-2) 

( 2K(n-i) qn-Ci+k-]))y2 ( 2^(n-i).Qn-Ci+k-2)))3 ••• • 

i=0 i=0 i=0 

k-Ck-l) k 

E(n).qn-k) ( 2P(n-i>qn-Ci+k-l))>2 (^(n-i>C(n~Oy(k+l) 

i=0 i=0 

where H (m) is the Toeplitz Matrix at the symbol 
time m. 



5, The method as claimed in claim 4 further 
comprises : 

updating coefficients according to a least mean square 

algorithm: 
H (m+l ) =H (m) + |iT{conj(E(m)) • C(m + 1)} ; 
H(m)is coefficients at a symbol time m; 
H(m+1) is coefficients at a symbol time (m+1); 
i is a predetermined gain; 
T is the Toeplitz Matrix; 
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E(m)is the vector of error values; and 

C(m+1) is the decoded symbol at the symbol time (m+1) 



6. The method as claimed in claim 4, wherein, in the 

... ... h, 



Toeplitz Matrix 



'^(k+l) h(k+2) "(2k+l) 

h^i,^., h. 



... h 



'2k 



(k+2) 



, for any (2K+1) > i> 



^2 "(k+l) 

(k+l), the h(i)...h(2k+i) are equal to 0. 

7. A decision feedback equalizer, comprising: 
an ICI canceller for canceling ICI from a signal 
received from a channel and outputting a first 
signal without ICI; and 
an ISI canceller, comprising: 

a symbol decoder for decoding a first symbol 
comprising a set of the first signals to 
generate a decoded symbol; and 
a symbol-base feedback filter with a plurality 
coefficients for transforming the decoded 
symbol by a Toeplitz Matrix H(m) to cancel 
ISI from the present decoded symbol, and 
generating an output signal; 
wherein the first symbol has (k+1) chips, the 
Toeplitz Matrix is a (k+1)* (k+1) matrix, m 
is the symbol time of the first symbol, the 
chip times of the first symbol are from (n- 
k) to n, n, k and m are natural numbers and 
n= (k+l)m; 
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(|^(n-Oq:n-i)y(k+l) (^(n-(i+l)>qn-i)>k 
(|fe(n-i)a[n-Ci+l)>k (^(n-i)qn-i)y(k+l) 



i=0 



i=0 



E(n-k) qn) 

k-(k-l) 

( 2K(n-(i+k-l)>a:n-i)y2 

i=0 



k-<k-i) k-<k-2) 

( 2p(n-i) q;n-(i+k-l))y2 { 2P(n-i) a:n-Ci+k-2))P 
E(n).Q:n-k) ( 2^(n-i>Q[n--a+k~l))y2 

i=0 



(|^(n-(i+l)>C(n-i)>k 
(^(n^OQn-OyCk+l) 



where E(n) is a vector of error values computed as 
the difference between the chip of the 
decoded symbol at the chip time n, and the 
chip input to the symbol decoder at the chip 
time n, and C(n) is the chip of the decoded 
symbol at the chip time n. 

8. The decision feedback equalizer as claimed in 
claim 1, wherein the coefficients are updated according to 
a least mean square algorithm: 

H (m+ 1 ) =H (m) + |iT{conj(E(m)) • C(m + 1)} ; 

H(m)is coefficients at a symbol time m; 

H(m+1) is coefficients at a symbol time (m+1) ; 

i is a predetermined gain; 

T{} is the Toeplitz Matrix; 

E(m)is the vector of error values; and 

C(m+1) is the decoded symbol at the symbol time (m+1). 

9. The decision feedback equalizer as claimed in 
claim 1, wherein the Toeplitz Matrix 
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'(k+l) 

K 



*(2k+I) 



*(k+2) 
^(k+1) 



at 



IS 



E*(n - k) . C(n - k) E*(n - k) ■ C(n - (k - 1)) 

E-(n - (k - 1)) . C(n - k) E-(n - (k - 1)) • C(n - (k - 1)) 



E*(n-l)C{n-k)) 
E».C(n-k) 



E>-l).C(n-(k-l)) 
E».C(n-(k-l)) 



the symbol 



E(n-k)C(n) 
E-(n-(k-l)).C(n) 

E*(n-l).C(n) 
E'(n).C(n) 



time 



m 



and when 



the channel is steady, the values of the elements in the 
diagonal lines of the Toeplitz Matrix are almost the same, 
hii=h22=...=h (k+i) (k+i) , h2i=h32=...=h (k+i) kf ... , hki=h (k+i) 2/ 

hi2=h23=...=hk{k+i) , hi3=h24=...=hkk/ .../ hik=h2(k+i) . 

10. The decision feedback equalizer as claimed in claim 
7, wherein, in the Toeplitz Matrix 

• h. 



'^(k+l) '^(k+2) 
'^k ^(k+1) 



ll2 II3 



^2k+l) 

h2k 



Mk+2) 



,for any (2k+l) > i> (k+l), the 



"(k+i) _ 

h(i)...h(2k+i) are equal to 0. 
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